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1  Summary  of  Technical  Progress 

Objectives 

The  objective  of  the  Actor  Model  project  is  to  contribute  to  the  science  of  large 
scale  concurrent  systems  and  the  technology  which  is  enabled  by  this  science. 
This  work  is  based  on  the  Actor  Model,  a  universal  paradigm  for  concurrent 
computation  in  which  primitive  computational  entities  (actors)  communicate 
by  passing  messages.  The  inherent  concurrency,  reconfigurability,  and  asyn¬ 
chronous  nature  of  the  actor  paradigm  make  it  ideally  suited  for  modeling  and 
constructing  sophisticated  large  scale  concurrent  systems  on  general  purpose 
concurrent  computers.  This  actor  paradigm  can  also  be  used  as  a  foundation 
for  studying  and  implementing  other  diverse  concurrency  paradigms.  The  Actor 
Model  project  involves  study  of  the  Actor  model,  implementation  of  a  prototype 
Actor  language  (Acore),  and  study  of  large  scale  experimental  actor  systems. 

Approach 

The  MPSG  is  studying  the  architectural  implications  of  large  scale  concurrent 
systems  empirically,  through  the  experimental  implementation  and  analysis  of 
sophisticated  large  scale  concurrent  systems,  as  well  as  theoretically,  through 
development  of  the  actor  models  of  such  systems.  Each  level  of  these  systems 
is  based  on  a  fundamental,  unifying  approach:  all  processes  are  modeled  as 
concurrent  interactions  between  active  message  passing  objects,  actors. 

To  support  the  development  and  study  of  large  scale  actor  systems,  the 
MPSG  is  developing  an  operating  environment  for  constructing  and  observing 
systems  based  on  the  Actor  model  of  computation.  This  operating  environment 
is  built  around  Acore,  a  prototype  core  actor  language  used  by  the  MPSG  for 
constructing  actor  systems.  Acore  is  an  extensible,  inherently  concurrent  lan¬ 
guage  which  combines  the  lexical  scoping  and  higher  order  closures  of  functional 
lemguages  with  the  encapsulation  and  message  passing  interfaces  of  object  ori¬ 
ented  languages.  The  result  is  an  expression-oriented  language  for  specifying 
complex  actor  behaviors.  Other  paradigms,  such  as  rule-based  or  relational 
programming,  are  being  integrated  and  unified  with  the  functional  and  mes- 
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sage  pcissing  paradigms  of  Acore  to  produce  a  coherent  language  illustrating  the 
power  of  the  Actor  model. 

The  Actors  operating  environment  includes  the  Acore  compiler,  debugging 
and  analysis  tools,  and  an  actor  machine  emulator  for  running  actor  programs. 
The  Acore  compiler  transforms  each  complex  behavior  into  a  system  of  simple 
actors  whose  messages  can  be  concurrently  processed  by  a  low  level  concurrent 
architecture.  The  tools  for  observing  and  debugging  Acore  programs  include 
Traveler,  the  actor  observatory  which  displays  the  recorded  history  of  events  in 
a  system  of  actors  from  different  viewpoints,  and  the  Dynamic  Actor  Analysis 
tool,  which  aids  analysis  of  the  concurrency  and  bottlenecks  in  actor  programs. 

The  Actors  operating  environment  will  be  used  to  construct,  run,  debug, 
and  analyze  the  behavior  of  several  large  scale  actor  systems,  from  which  the 
MPSG  will  derive  implications  for  the  architecture  of  general  purpose  large  scale 
concurrent  computers.  This  will  also  show  that  actors  provide  a  highly  appro¬ 
priate  methodology  for  developing  concurrent  systems,  a  methodology  which 
spans  generations  of  concurrent  computers. 


Progress 

The  MPSG  has  built  working  prototypes  of  the  Actors  operating  environment 
subsystems.  These  prototypes  implement  useful  subsets  of  their  designed  capa¬ 
bilities;  for  example,  programs  can  be  run  and  observed,  but  exception  handling 
is  minimal  or  nonexistent.  These  initial  prototypes  are  being  extended  to  fulfill 
their  designed  goals  where  possible;  some,  such  as  the  Acore  compiler,  are  being 
redesigned  to  provide  more  capability  and  flexibility. 

Our  research  focuses  on  organizational  structures  occurring  in  these  systems. 
Such  structures  can  be  modeled  with  Actors,  which  are  universal  primitives 
of  concurrent  computation.  However,  Actors  need  support  for  organizational 
operation,  if  they  are  to  be  practical  for  use  in  such  large-scale  Open  Information 
Systems.  The  Organizations  of  Restricted  Generality  (ORGs)  architecture  is 
designed  to  meet  this  need.  Each  ORG  has  facilities  for  operations,  reporting, 
membership,  liaison,  and  management. 


•  The  Operations  facility  provides  resources  (processors,  storage,  communi¬ 
cations,  etc.)  for  authorized  tasks. 

•  The  Reporting  facility  provides  information  for  other  facilities  concerning 
what  happened,  when  it  happened,  and  which  participants  were  involved. 


The  Membership  facility  keeps  track  of  the  ORG  population,  creates  iiew 
memberships,  and  terminates  existing  memberships  as  the  ORG  evolves. 

The  Liaison  facility  controls  communications  crossing  the  ORG  bound¬ 
ary.  Reception  is  a  subfacility  of  Liaison,  which  fields  communications 
sent  to  the  ORG  as  a  whole.  These  boundaries  make  distributed  garbage 
collection  and  graceful  system  evolution  possible. 
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•  The  Management  facility  is  responsible  for  the  behavior  of  the  ORG.  It 
sets  policies  and  procedures  for  ORG  behavior. 


Teams  of  Engaged  Activity  and  Management  (TEAMs)  are  suborganizations 
of  an  ORG  which  do  not  have  a  liaison  facility  and  therefore  have  more  flexibility 
in  communication  but  correspondingly  less  control  over  communication  between 
the  TEAM  and  the  rest  of  the  containing  organization. 

These  facilities  are  designed  to  make  ORGs  the  organizational  building 
blocks  from  which  large-scale  Open  Information  Systems  can  be  constructed 
and  managed.  ORGs  Me  bcisic,  self-reliant  but  interdependent  units  of  organi¬ 
zational  structure  and  functionality  from  which  larger,  more  complex  systems 
can  be  composed. 

The  development  of  Open  Information  Systems  Architecture  will  have  im¬ 
portant  benefits.  OIS  Architecture  can  provide  significant  advantages  in  scala¬ 
bility  and  robustness,  through  the  use  of  methods  and  principles  similar  to  the 
ones  used  by  human  organizations.  These  methods  and  principles  enable  human 
organizations  to  work  on  large-scale  tasks  in  a  robust  and  productive  fashion. 
They  can  provide  the  same  benefits  for  human/telecomputer  systems. 

In  addition,  OIS  Architecture  can  provide  a  better  interface  between  humans 
and  telecomputers;  OIS  Architecture  works  by  principles  familiar  to  humans, 
so  people  will  understand  the  telecomputer  systems  more  easily  and  intuitively. 
Such  compatibility  holds  the  promise  of  better  interaction  between  humans  and 
computers. 

We  have  just  started  experimenting  with  the  ORGs  Architecture.  Much 
work  is  left  to  do,  in  putting  this  architecture  to  use  in  the  construction  of  Open 
Information  Systems.  For  example,  the  Traveler  system  needs  to  be  generalized 
for  ORGs  and  TEAMs. 

Server  systems  which  schedule  access  to  limited  resources  are  important  par¬ 
ticipants  in  Open  Information  Systems.  We  address  several  issues  in  the  design 
and  implementation  of  server  systems  that  have  continuous  availability ,  so  they 
may  respond  immediately  to  new  messages,  and  for  graceful  suspension  and  re¬ 
sumption  of  service,  to  minimize  the  disruptive  effects  of  downtime  on  the  rest 
of  the  system.  To  illustrate  these  issues,  this  paper  presents  an  implementation 
of  a  simple  suspendable  print  server  in  the  universal  actor  language  InterAct, 
using  pipelining  and  complete  behavior  replacement  as  modular  implementation 
strategies.  These  facilities  are  designed  to  make  ORGs  the  organizational  build¬ 
ing  blocks  from  which  large-scale  Open  Information  Systems  can  be  constructed 
and  managed.  ORGs  are  basic  units  of  organizational  structure  and  function¬ 
ality  from  which  larger,  more  complex  systems  can  be  composed.  They  provide 
support  for  both  self-reliance  and  interdependence  in  Open  Systems  computing. 

We  have  developed  a  preliminary  implementation  of  ORGs,  concentrating 
on  Liaison  first.  Since  Liaison  implements  the  “boundaries”  of  ORGs,  it  is  fun¬ 
damental  to  the  use  of  ORGs  as  modular  components  of  organizations.  Liaison 
also  has  implications  for  the  Membership  and  Reporting  facilities. 


3 


The  Organization  Man(-ager)  is  a  tool  which  allows  a  graphic  view  of  sev¬ 
ered  ORGs,  showing  their  members  and  the  Liaison  Actors  that  implement  their 
external  communication  pathways.  The  graphic  representation  provides  a  con¬ 
venient  way  of  examining  the  contents  of  an  ORG,  manipulating  Liaison  Actors, 
and  so  forth.  Further  developments  of  this  tool  will  focus  on  management  of 
the  organizational  structure  and  behavior  of  ORGs,  and  towards  monitoring  the 
complex  interactions  of  multiple  ORGs. 

The  MPSG  has  developed  theory  to  support  the  dynamic  resolution  of  Con¬ 
flict  in  ORGs.  As  is  apparent  from  observation  of  human  organizations,  Conflict 
can  occur  at  many  different  levels,  and  may  be  more  or  less  extensive  and/or 
tractable.  An  attempt  to  divide  by  zero  is  most  likely  a  simple,  localized,  low- 
level  Conflict,  whereas  a  systems  deadlock  may  represent  high-level  Conflict 
involving  many  ORGs.  By  developing  an  elemental  “vocabulary”  for  describ¬ 
ing  Actor  computations  (e.g.  features,  constraints  and  guarantees  about  such 
computations),  we  hope  to  provide  a  broad  language  through  which  ORGs  can 
support  Negotiation.  Negotiation  involves  the  discovery,  examination,  resolu¬ 
tion  and/or  avoidance  of  Conflict.  Development  of  support  for  Negotiation  is 
vital  for  the  support  of  sophisticated,  large-scale  Open  Information  Systems.  A 
“language”  for  describing  problems  and  solutions,  in  organizational  terms,  will 
support  both  the  development  of  Robust  systems,  as  well  as  making  human- 
computer  interactions  more  treictable. 

In  addition,  when  OIS  Architecture  works  by  principles  familiar  to  humans, 
people  will  understand  the  telecomputer  systems  more  easily  and  intuitively. 
Conversely,  modifying  the  structure  and  organization  of  OIS  telecomputer  sys- 
tt..>.T  should  be  quite  natural  when  the  systems  themselves  are  specified  and 
operated  in  an  organizational  paradigm.  This  human-telecomputer  compatibil¬ 
ity  holds  the  promise  of  better  interaction  between  humans  and  computers. 

The  ORG  architecture  is  proving  to  be  well  suited  to  its  function  of  sup¬ 
porting  large-scale  Open  Information  Systems.  More  research  is  still  needed 
in  several  areas  including  security  issues  and  the  semantics  of  the  membership 
facility. 

Accomplishments 

•  Completed  the  integration  of  conceptual  framework  for  robust,  manage¬ 
able  Open  Information  Systems 

•  Began  implementation  of  a  more  flexible  Acore  compiler,  so  the  core  can 
be  shared  for  different  source  and  target  language  implementations. 

•  Designed  a  true  Logic  Programming  Language  for  Open  Information  Sys¬ 
tems.  In  the  context  of  Open  Information  Systems,  it  turns  out  that 
existing  Horn  clause  languages  do  not  exactly  correspond  with  the  capa¬ 
bilities  of  Deductive  Inference.  This  extension  to  Accre  integrates  and 
unifies  concurrent  rule-based  and  relational  paradigms  with  the  message 
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passing  and  functional  paradigms  already  in  Acore.  It  turns  out  that  ex¬ 
isting  concurrent  Horn  clause  languages  make  computational  steps  that 
are  not  Deductive  Inference  steps.  Furthermore 

•  Improved  syntax  to  make  Acore  more  readable  to  programmers  unfamiliar 
with  Lisp-like  languages  and  to  make  the  language  semantics  simpler. 

•  Demonstrated  how  concurrent  “Logic  Programming”  languages  that  rely 
on  the  use  of  concurrent  shared  “logic”  variables  for  communication  are 
inherently  less  efficient  than  languages  based  on  message-passing. 

•  Demonstrated  that  Actors  are  as  efficient  as  any  other  method  for  the 
implementation  of  concurrent  languages  based  on  Horn  clauses. 

•  Completed  the  integration  of  conceptual  framework  for  robust,  manage¬ 
able  Open  Information  Systems 

•  Designed  a  more  flexible  Mobile  C  compiler,  so  the  core  can  be  shared  for 
different  source  and  target  language  implementations. 
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